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(54) Providing metering pulses in packet-based telephony networks 



(57) The present invention relates to providing me- 
tering for communication services In a packet-based te- 
lephony network. 

Currenl metering processes in packet networks rely 
heavily on the use of different messages to handie dif- 
ferent aspects of a call, such as the setup and add-on 
events, as well as each phase of the call. The messag- 
ing associated with the metering process impacts avail- 
able bandwidth and processing resources. 



The present invention facilitates efficient metering 
in a packet network environment by providing a single 
metering message, which contains sufficient Informa- 
tion to provide the complete call tariff model for a partic- 
ular call. 

A media gateway (22) receiving the message can ana- 
lyze the information provided in tho message to deter- 
mine how to provide metering pulses for all phases of 
the call, as well as any one-time charges, such as setup 
and add-on charges. 
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Description 

Field of the Invention 

5 [0001] The present invention relates to communications, and in particular to providing metering for communication 
services in a packet-based telephony nelworl^. 

Background of the Invention 

10 [0002] Classic Time Division Multiplex fTDM)-based telephony switches allow service providers to provision tariff, 
or billing, information. These tariffs apply to any number of applications, such as local calls, long distance calls, operator- 
assisted calls, service calls. Integrated Services Digital Network (ISDN) calls, and other types of calls. Through a 
capability referred to as hardware metering, tariff Infomiation may be sent to a user's telephone or a device associated 
therewith, which processes the information to provide charge information to the user or help account for the call. For 

15 example, the infomiation may be used to alert a pay phone that additional money is necessary to establish or continue 
the call. The tariff information is generally provided to the telephone or to an associated device as a series of pulses, 
which correspond to the tariff being incurred. The pulses are used to calculate the tariff and control how to process the 
call or control information provided to the user 

[0003] Generally, the call tariff models divide a call into a number of phases. Each phase represents a different tariff 
20 rate. The duration of a phase may be explicitly defined or may be infinite. An infinitely long phase duration means the 
tariff defined for the phase applies for the remainder of the call. The tariff itself is defined by a charge rale, expressed 
in an amount of currency per unit of time, for each phase and optionally a charge interval. The charge interval allows 
the provider to specify how frequently charges are assessed during the phase. Call tariff models may also Include one- 
time charges, such as a call setup charge, or a mid-call add-on charge, which may be applied to charge for events, 
25 such as invocation of a supplementary feature during the call. In addition to the tariff rate information, the service 
provider must be able to specify the conversion rate for mapping currency charges into pulse counts. The result of this 
conversion is referred to as a tariffed pulse rate (TPR). 

[0004] Generally, the TPR is specified In units of pulses per second, and each phase has a specific TPR. in a tradi- 
tional Public Switched Telephone Network (PSTN), these pulses are provided over a dedicated circuit-switched con- 

30 nection. As the PSTN Is replaced by packet-based nelwortc architectures, this process of providing pulses in a metering 
process faces new challenges. Given the inherent nature of packet-based networks, errors in metering accuracy are 
exacerbated due to latency caused by routing equipment in the packet network, as well as the potentially greater 
distances over which metering Infomnatlon must be conveyed. Further the potential for packet loss and the subsequent 
need for packet retransmission increases the likelihood of inaccuracy in Ihe metering process. 

35 [0005] Current metering processes in packet networks rely heavily on the use of different messages to handle dif- 
ferent aspects of the call, such as the setup and add-on events, as well as each phase of the call. The messaging 
associated with the metering process impacts available bandwidth and processing resources. Further, the complexity 
of the metering process often requires an effective fractional pulse rate over a given phase. At this point, there is no 
effective mechanism for handling fractional pulse rates in a packet-based environment. Accordingly, there is a need 

^0 for an efficient metering process in a packet environment that is capable of addressing one or more of the limitations 
set forth above. 

[0006] It is an object of the invention to overcome the disadvantages associated with known methods and systems. 
Summary of the Invention 

45 

[0007] The present invention facilitates efficient metering in a packet network environment by providing a single 
metering message, which contains sufficient infonnatlon to provide the complete call tariff model for a particular call. 
The media gateway receiving the message can analyze the infomnalion provided in the message to determine how to 
provide metering pulses for all phases of the call, as well as any one-time charges, such as setup and add-on charges. 

50 The setup charges are associated with Initiating the call and the add-on charges are other charges related to activating 
features during the call. One embodiment of the invention provides an efficient way for handling fractional pulse counts 
in an efficient manner Another embodiment facilitates the handling of situations where charge intervals do not divide 
evenly into the phase durations of the phases associated with the call. In yet another embodiment, the amount of 
Infomnatlon necessary to delh/er the parameters of the call tariff model is minimized to reduce the overhead necessary 

55 for facilitating the metering process. 

[0.008] According to a first aspect of the invention there is provided a method for providing metering from a gateway 
in a packet nehA/ori< comprising: receiving a message comprising a complete call tariff model for controlling all metering 
in association with a call; and providing pulses to a metering entity during the call according to the call tariff model. 
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[0009] Preferably the call tariff model defines a plurality of phases for the call, such that each phase is associated 
with a different tariff rate. 

[00101 Preferably each phase is associated with tariff paranrteters and a phase duration. 
[00111 Preferably the call tariff model defines a number of one-time charge pulses to provide during the call for a 
3 one-time charge. 

[0012] The one-lime charge may be a sel-up charge or an add-on charge. 

[00131 step of providing the pulses may comprise providing the one-lime charge pulses; providing recovery 
pulses to compensate for normal tariff pulses that should have been provided when the one-time charge pulses are 
provided; and providing nomial tariff pulses after the one-time charge pulses and the recovery pulses are provided. 

10 [0014] The call tariff model may divide a phase of the call into a plurality of pulse windows, such that a first pulse 
window defines the number of pulses for the one-time charge and normal tariff pulses for a first portion of the phase, 
and a second pulse window defines the nomnal tariff pulses for a second portion of the phase. 
[0015] Additionally the call may include other pulse windows, which corespond to other phases. 
[001 6] Preferably the call tariff model defines a fractional pulse rate to implement over a given period, which is divided 

15 into n sub-periods, by providing a maximum pulse value, minimum pulse value, maximum pulse repetition value, and 
minimum pulse repetition value, such that the maximum pulse value and the minimum pulse value sum to n; the max- 
imum pulse value represents a number of pulses to provide in the maximum pulse repetition value of n sub-periods; 
and the minimum pulse value represents a number of pulses to provide in the minimum pulse repetition value of n sub- 
periods. 

20 [001 71 The method may further comprise generating a pulse map corresponding to the fractional pulse rate to assign 
either the maximum pulse value or the minimum pulse value of pulses to each of the n sub-periods based on the 

minimum pulse repetition value and the maximum pulse repetition value. 

[00181 '^^^ maximum pulse repetition value of sub-periods at a beginning of the period may be provided the maximum 
pulse value of pulses. 

25 [001 9] The minimum pulse repetition value of sub-periods at a beginning of the period may be provided the minimum 
pulse value of pulses. 

[0020] Preferably the maximum pulse value of pulses and the minimum pulse value of pulses are interleaved through- 
out the sub-periods during the period. 

[0021] When the fractional pulse rate is x.y, such that x Is an Integer; 0 < y < 10; the maximum pulse value may be 
30 X -1-1 ; the minimum pulse value may be x; and the maximum pulse repetition value and the minimum pulse repetition 
value may sum to n. 

[0022] Preferably the sub-period Is a charge interval. 

[0023] The call tariff model may define charge intervals and a phase that is not evenly divisible by the charge intervals, 
such thai the phase ends with a partial charge inlervaL Ihe method further comprising providing a number of pulses 
35 during the partial charge interval equal to a number of pulses provided during a charge interval. 

[0024] The call tariff model may define charge Intervals and a phase that is not evenly divisible by the charge intervals, 
such that the phase ends with a partial charge interval, the method further comprising providing a number of pulses 
during the partial charge interval to approximate a tariff pulse rate for the phase. 

[0025] Preferably parameter values for a given parameter for each phase of the call tariff model are provided with a 
40 single parameter identity in the message. 

[0026] Preferably the message is received from a media gateway controller over the packet network and the pulses 
are provided over a telephony circuit to either a telephony endpolnt having a metering function or to a metering device 
associated with the telephony endpoint. 

[0027] According to a second aspect of the present invention, there is provided a system for providing metering from 
a gateway in a packet network comprising; a packet interface to facilitate communication over a packet network; a 
telephony line interface to facilitate communications over a telephony line to either a telephony endpoint having a 
metering function or a metering device associated with the telephony endpoint; and a control system associated with 
the packet interface and the telephony line interface and adapted to: receive a message over the packet networi< 
comprising a complete call tariff model for controlling all metering in association with a call; and provide pulses via the 
50 telephony line interface during the call according to the call tariff model. 

[0028] Preferably the call tariff model defines a plurality of phases for the call, such that each phase is associated 
with a different tariff rate. 

[0029] Preferably each phase is associated with tariff parameters and a phase duration. 
[00301 Preferably the call tariff model defines a number of one-time charge pulses to provide during the call for a 
55 one-time charge. 

[0031] The one-lime charge may be a set-up charge or an add-on charge. 

[0032] To provide the pulses, the control system may be further adapted to provide the one-time charge pulses; 
provide recovery pulses to compensate for normal tariff pulses that should have been provided when the one-time 
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charge pulses are provided; and provide normal tariff pulses after the one-time charge pulses and the recovery pulses 
are provided. 

[0033] The call tariff model may divide a phase of the call into a plurality of pulse windows, such that a firsl pulse 
window defines the number of pulses for the one-time charge and normal tariff pulses for a first portion of the phase, 

5 and a second pulse window defines the normal tariff pulses for a second portion of the phase. 
[0034] Addllionaify the call may include other pulse windows, which correspond to other phases. 
[0035] Preferably Ihe call lariff model defines a fraclional pulse rale lo implemeni over a given period, which is divided 
into n sub-periods, by providing a maximum pulse value, minimum pulse value, maximum pulse repetition value, and 
minimum pulse repetition value, such that the maximum pulse value and the minimum pulse value sum lo n; the max- 

10 imum pulse value represents a number of pulses lo provide in the maximum pulse repetition value of n sub-periods; 
the minimum pulse value represents a number of pulses to provide In the minimum pulse repetition value of n sub- 
periods. 

[0036] The control system may be further adapted to generate a pulse map corresponding to the fractional pulse 
rate to assign either the maximum pulse value or the minimum pulse value of pulses to each of the n sub-periods based 
75 on the minimum pulse repetition value and the maximum pulse repetition value. 

[0037] The maximum pulse repetition value of sub-periods at a beginning of the period may be provided the maximum 
pulse value of pulses. 

[0038] The minimum pulse repetition value of sub-periods at a beginning of the period may be provided the minimum 
pulse value of pulses. 

20 [0039] Preferably the maximum pulse value of pulses and the minimum pulse value of pulses are interleaved through- 
out the sub-periods during the period. 

[0040] When the fractional pulse rale is x.y, such that x is an integer; 0 < y < 10; the maximum pulse value may be 

X +1 ; the minimum pulse value may be x; and the maximum pulse repetition value and the minimum pulse repetition 

value may sum to n. 
25 [0041] Preferably the sub-period is a charge inten/al, 

[0042] The call tariff model may define charge inten/als and a phase that is not evenly divisible by thecharge intervals, 

such that the phase ends with a partial charge interval, wherein the control system is further adapted to provide a 

number of pulses during the partial charge interval equal to a number of pulses provided during a charge interval. 

[0043] Thecall tariff model may define charge intervals and a phase that is not evenly divisible by thecharge intervals, 
30 such that the phase ends with a partial charge interval, wherein the control system is further adapted to provide a 

number of pulses during the partial charge interval to approximate a tariff pulse rate for the phase. 

[0044] Preferably parameter values for a given parameter for each phase of the call lariff model are provided with a 

single parameter Identity In the message. 

[0045] According lo a third aspect of Ihe presenL invenlion there is provided a melhod for providing melering from a 
35 gateway in a packet networl^ comprising; generating a message comprising a complete call lariff model for controlling 
all metering in association with a call; and sending the message over a packet network to a media gateway supporting 
the call. 

[0046] According to a fourth aspect of the present Invention there is provided a system for providing metering from 
a gateway in a packet network comprising: a packet interface to facilitate communication with a media gateway over 
a packet network; and a control system associated with the packet interface and adapted to: generate a message 
comprising a complete call tariff model for controlling all metering In association with a call; and send the message 
over the packet network to the media gateway supporting the call. 

[0047] Those skilled in the art will appreciate the scope of the present invention and realize additional aspects thereof 
after reading the following detailed description of the preferred embodiments in association with the accompanying 
^5 drawing figures. 

Brief Description of the Drawing Figures 

[0048] The accompanying drawing figures incorporated in and fonning a part of this specification illustrate several 
50 aspects of the invention, and together with the description serve to explain the principles of the invention. 

[0049] f^lGURE 1 is a block representation of a communication environment according to one embodiment of the 

present invention. 

[0050] FIGURE 2 illustrates an exemplary pulse configuration according to one embodiment of the present Invention. 
[0051] FIGURE 3 illustrates multiple phases for a metering process according to one embodiment of the present 
55 invention. 

[0052] FIGURE 4 illustrates a metering process wherein charge intervals do not divide evenly into a particular phase. 
[0053] FIGURE 5 illustrates the use of pulse windows to address situations wherein the charge Intervals do not divide 
evenly Into a phase according to one embodiment of the present invention. 
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[0054] FIGURE 6 illustrates the distribution of pulses for a partial charge interval when the charge intervals do not 
divide evenly into a phase. 

[0055] FIGURE 7 illustrates the distribution ot pulses In a remaining portion ot a charge interval according to an 
alternative embodiment of the present invention. 
5 [0056] FIGU RE 8 Is a block representation of a media gateway controller according to one embodiment of the present 
invention. 

[0057] FIGURE 9 is a block represenlalion of a media gateway according lo one embodimenl of Ihe present invention. 
[0058] FIGURE 10 is a block representation of a metering device according to one embodiment of the present in- 
vention. 

10 [0059] FIGURE 11 is a block representation of a telephony device having a melering function according to one 
embodiment of the present invention. 

Detailed Description of the Preferred Embodiments 

15 [0060] The embodiments set forth below represent the necessary information to enable those skilled in the art to 
practice the invention and illustrate preferred embodiments by way of example only and without limitation to the com- 
bination of features necessary for carrying the invention into effect. Upon reading the following description in light of 
the accompanying drawing figures, those skilled in the art will understand the concepts of the invention and will rec- 
ognize applications of these concepts not particularly addressed herein. It should be understood that these concepts 

20 and applications fall within the scope of the disclosure and the accompanying claims. 

[0061 J The present Invention provides an effective and efficient technique for facilitating a metering process for a 
telephony endpoint, which is supported by a packet network via a media gateway. Metering Is the process of applying 
signals, preferably in the torni of pulses, over a telephone line to a telephony endpoint. The signals are received by 
the telephony endpoint or equipment associated therewith to provide Information bearing on charges associated with 

25 the call. The information may be used to advise a user of the charges for the call, orto instruct the telephony endpoint 
or the device associated therewith to collect fees from the user or payment associated with a call. The charges asso- 
ciated with a call are generally refen-ed to as a tariff, and the present invention allows a complete description of the 
tariff through the various phases of a call to be provided to the media gateway in a single message, wherein the media 
gateway can take the information in the message and provide all of the necessary pulses for the entire call. The pulses 

30 are provided as necessary for each phase of the call, as well as for any setup or additional charges incurred at the 
beginning of or during the call. Prior to delving into the details of the present invention, an oven/iew of an exemplary 
communication environment 10, which Incorporates the concepts of the present invention, is illustrated in Figure 1. 
[0062] The communication environment 1 0 is centered around a packet network 1 2 and a Public Switched Telephone 
Network (PSTN) 14, which support telephony communicalions between any number of telephony endpoinls 16(A), 16 

35 (B), such as telephones or computing devices enabled to support telephony communications. When calls to or from 
the telephony endpoints 16(A), 16(B) require metering, metering may be facilitated by a separate metering device 18, 
which is associated with a standard telephony endpoint 16(A), or a more sophisticated telephony endpoint 16(B) may 
be configured to include a metering function 20, In either case, the metering device 18 or metering function 20 will 
operate to receive pulses from entities in the PSTN 14 or from a supporting media gateway (MG) 22, which facilitates 

40 communications over the packet network 1 2. The media gateway 22 supports telephony circuits, which connect directly 
to a telephony endpoint 1 6(B) or to a metering device 1 8, which supports a traditional telephony endpoint 1 6(A). 
[00831 In traditional metering systems, the PSTN 14 will send metering pulses to the telephony endpoint 16(B) or 
metering device 18 over a dedicated, circuit-switched connection. In a packet environment, metering pulses are pro- 
vided by the media gateway 22 to either the metering device 1 8 or the telephony endpoint 1 6(B). The present invention 

^5 is directed to controlling the media gateway 22 to efficiently provide the metering pulses to the metering device 1 8 or 
the telephony endpoint 16(8). 

[0064] Continuing with Figure 1 , communications between the PSTN 14 and the packet network 12 are facilitated 
by a Irunking media gateway 24, which will convert circuit-switched communications to packet-based communications, 
and vice versa, between trunks going to the PSTN 1 4 and the packet network 12. Control of the media gateways 22 

50 and the trunking media gateway 24 is provided by a media gateway controller (IV1GC) 26» which will also play a role in 
the metering process. The media gateway controller 26 is essentially a session or call control entity, and may interact 
with other signaling entities on a signaling network 28, such as a Signaling Systems 7 (SS7) network, directly or indi- 
rectly via a signaling gateway (SG) 30 providing the necessary translations for call or session control signaling between 
the signaling network 28 and the media gateway controller 26. 

55 [0065] As noted, to facilitate intenworking of PSTN and packet communications, there are two primary elements: the 
media gateways 22, 24 and the media gateway controller 26. The media gateways 22, 24 provide the actual interface 
between the packet network 12 and the telephony endpoints 16(A), 16(B), directly or indirectly via the metering device 
18, or provide translatfon in the trunks between the packet networic 12 and the circuit-switched telephony switches in 
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the PSTM 1 4, respectively. The lines connecting to the telephony endpoints 1 6(B) or the metering devices 1 8 may be 
tradition. =3lephony lines and use traditional pulse code modulated or analog signaling to carry voice information 
therebeh- ciii, as well as to facilitate the provision of pulses for metering from the media gateways 22 to the metering 
devices x or the telephony endpoints 16(B). In turn, the media gateways 22 will facilitate corresponding packet ses- 

5 sions to other media gateways to enable a bi-dlrectlonal convnunication session. 

[0066] In operation, the media gateway controller 26, upon coordinating with Ihe media gateway 22 to establish a 
call involving a telephony endpoinl 16(A) or 16(B), will send a single melering message, which wili provide sufficient 
infomiation to the media gateway 22 supporting the particular telephony endpoint 16(A) or 16(8) to allow the media 
gateway 22 to provide the necessary metering throughout the call. Metering pulses are generally described with the 

10 following four characteristics: 

• pulse frequency, which is based on a peak-to-peak value of a sinusoidal signal and may typically have values 
between 12 KHz and 16 KHz; 

♦ pulse duration, which defines the period over which the sinusoidal signal is applied to represent a pulse; 

15 * pulse repetition interval (PRI), which defines an interval between the leading edge of a pulse to the leading edge 
of the next pulse; and 

« pulse level, which defines the relative amplitude of the sinusoidal signal used to represent the pulse, wherein 
typical values are between 2 and 2.6 Volts root mean square (RMS), 

20 These characteristics are illustrated in Figure 2. which depicts two pulses having the same pulse duration and occurring 
over a pulse repetition interval at a given pulse frequency. Each pulse is uniform in pulse level, pulse duration, and 
pulse frequency in the iliustrated embodiment. 

[0067] Referring now to Figure 3, a call may include multiple phases, which are associated with different tariff rates. 
The duration of a phase may be explicitly defined as a finite period, or It may be infinite. An infinitely long phase duration 

25 means the tariff for the phase will be constant for the remainder of the call. The tariff is generally defined by a charge 
rate, which may be based on currency per unit of time for a given phase or perhaps for a charge interval. The charge 
interval defines the frequency with whteh charges are assessed in accordance with the tariff rate. For example, the 
tariff rate may be ten cents per minute, wherein the charge interval is every six seconds. In this example* a charge of 
one cent is incurred every six seconds for a call. In addition, tariffs for a call may include one-time charges, such as a 

30 call setup charge for initiating a call, or an add-on charge, which may be applied midway through a call tor invoking a 
supplementary feature. An example tariff rate data table is provided in Table 1. 



Table 1 



Example Tariff Rate Data Table 




Charge Rate ($/time 
unit) 


Phase Duration (time 
unit) 


Charge Interval (time 
unit) 


Phase 1 


$1,00 /min 


1 min 


6 sec 


Phase 2 


$0.50 /min 


5 min 


6 sec 


Phase 3 


$0.25 / min 


10 min 


6 sec 


Phase 4 


$0.10 /min 




6 sec 



45 [00681 Since the tariff rates are implemented using pulses, there must be a conversion from a tariff rale to a pulse 
rate, wherein each pulse is associated with the tariff, such that the rate at which pulses 'are provided during the metering 
process corresponds to the tariff rates. The resultant pulse rate, which Is based on the tariff rate, is referred to as a 
tariffed pulse rate (TPR). The TPR is generally specified in units of pulses per second, wherein each phase has a 
unique TPR. 

[0069] With reference to Figure 3, a metering model is illustrated. The depicted call includes two phases. Phase 1 
and Phase 2, which have unique TPRs. Each phase will have a phase duration defining the length of the phase. If the 
phase is not infinite, which would indicate a given TPR will be applied for the remainder of the call. Select metering 
processes will define charge intervals, which again define the frequency with which charges are Incurred. Based on 
the TPR, each charge interval will define a period in which a select number of pulses will occur, wherein the charge 
35 intervals and the pulses therein repeat throughout the phase. The number of pulses occurring during any charge interval 
is referred to as a pulse count per charge interval (PC-CI). When a new phase begins, the charge intervals, as well as 
the PC-CI, may change to rcftect the TPR. In the illustrated example, each charge interval in Phase 1 has a PC-Ci of 
three, wherein each charge interval in Phase 2 has a PC-CI of one. 
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[0070] Because the tariff rates may be complex and vary from one service provider to another for different types of 
services, the conversion of the tariff rates to pulse counts can produce non-integer values, such as 2.333 pulses per 
charge interval or phase. Since a fraction of a pulse cannot be signaled to the metering device 18 or the telephony 
endpoint 16(B), there is inherent inaccuracy in the metering process. Due to the sensitivity of billing matters to both 

5 the service provider and the subscriber or customer to be billed, one of the key challenges for a metering process Is 
10 be able to provide metering that is as accurate as possible. In addition to dealing with fractional pulse counts, another 
obstacle in the way of accurate metering is the messaging overhead, packet loss, and latency associated with trans- 
porting packets carrying metering instructions over the packet network 12 between the various media gateways 22, 
24 as well as between the media gateway 22 and the media gateway controller 26. To address these concerns, one 

10 embodiment of the present invention provides a single message to the media gateway 22 from the media gateway 
controller 26 to provide all of the information necessary for the metering associated with a given call. Thus, the message 
will include, if necessary, parameters defining how to provide metering for each possible phase associated with a call, 
as well as setup and add-on charges. In essence, the entire (or complete) call tariff model is expressed in a single 
message, which is sent to the media gateway 22 in association with the call. An exemplary message including an entire 

15 caii tariff model follows: 



Message Header 
20 TariffRate_SignalList={ 

{Setup Charges}, 

{Phase 1 Tariff Data, Phase 1 Duration} 
25 {Phase 2 Tariff Data, Phase 2 Duration} 

{Phase N Tariff Data. Phase N Duration} 
} 

55 After the message header, the TariffRate.SignalList defines the call tariff model for the call. Initially, parameters for 
setup charges are defined, followed by parameters necessary for metering phases 1 -N of the call. Notably, each phase 
will include a phase duration, in addition to any tariff data, which essentially defines the rate at whrch pulses are provided 
throughout the phase duration, in general or in defined charge inten/als. 

[0071] Setup and add-on charges may be handled In a multitude of ways within the call tariff model. In one embod- 
40 iment, one-time charges for call setup may be applied using a burst of pulses provided at the beginning of the first 
phase, wherein pulses are provided at a maximum rate until the one-time charge is reached and any pulses required 
during the first phase during which the pulse burst occurs are provided. In essence, the pulse burst will recover the 
one-time charge and then catch up with the normal TPR for the phase. In the following call tariff model, the 
Tariff Raie_SignalList defines the setup charge parameters as requiring five pulses using a metering pulse burst (MPB) 
45 at a 3 millisecond pulse rate interval (PRl): 



50 



55 



7 



avSOOCID: <EP 15451 1SA2J..> 



EP1 545115 A2 



TariffRate_SignalList={ 

{PRI=3, MPB=5} 

{Phase 1 Tariff Data, Phase 1 Duration} 
{Phase 2 Tariff Data. Phase 2 Duration} 

{Phase N Tariff Data, Phase N Duration} 
} 

[0072] For add-on charges, which occur during the middle of the call, the call tariff model may be further modified to 
define the parameters for providing pulses for an add-on charge. In the following example, eight pulses aro provided 
using a metering pulse burst, where the pulses are provided at three millisecond pulse rate inteivals. The original call 
tariff descriptor may be included in the new message as a keep alive mechanism, which informs the media gateway 
22 that it should continue to process that signal list rather than aborting and stalling over: 

{PRI=3, MPB=8} %% Add-on Charge 

TariffRate_SignalUst={ %% Keep alive original call tariff descriptor 
{PRI=3, MPB=5} 

{Phase 1 Tariff Data. Phase 1 Duration} 
{Phase 2 Tariff Data, Phase 2 Duration} 



{Phase N Tariff Data. Phase N Duration} 
} 

Notably, the above call tariff model still defines the call setup charges as previously defined, wherein five pulses are 
provided at three millisecond intervals. When the add-on charges occur, the media gateway 22 will provide the burst 
of pulses for the add-on charge as well as any additional pulses necessaiy for the TPR nomnally associated with the 
given phase. 

[0073] In an alternative to Intermingling the nomnai pulses associated with the TPR and any one-time charges such 
as setup and add-on charges, virtual phases may be defined to accommodate the pulses associated with one-time 
charges. These virtual phases are generically refen-ed to as pulse windows, and may correspond directly to a regular 
phase, or may be a portion of a regular phase. The following call tariff model, as embodied in a Tariff Rate_SignalUst, 
follows wherein the first regular phase is divided into two pulse windows. The first pulse window defines the parameters 
necessary to provide pulses associated with setup charges and some of the pulses necessary for Phase 1. and the 
second pulse window defines the regular pulses based on the TPR for the first regular phase that are necessary for 
the balance of Phase 1 . Notably, the first pulse window has a con-espondlng pulse window duration, and the second 
pulse window is the balance of the duration for the first regular phase. The remaining pulse windows correspond Erectly 
to the remaining regular phases of the call. The TarrifRate.StgnalLlst Is as follov/s: 
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TariffRate_SignalList={ 

{Pulse Window 1 Data (Setup Charges + Some of Phase 

1), Pulse Window 1 Duration} 
{Pulse Window 2 Data (Balance of Phase 1 Pulse Rate). 

Balance of Phase 1 Duration} 



{Pulse Window 3 Data (Phase 2 Tariff Data. Phase 2 
15 Duration)} 



2^ {Pulse Window N+1 Data (Phase N Tariff Data, Phase N 

Duration)} 

} 

25 

Add-on charges are handled in a simitar fashion. 

[0074] As noted, handling fractional tariff pulse rates may require a fractional pulse count throughout a defined charge 
interval or phase. In one embodiment of the present invention, the fractional pulse count is converted into discrete 

30 integer components, which describe how many actual pulses to provide during consecutive charge intervals to approx- 
imate the desired fractional pulse count over a period of lime. In essence, the pulse count per charge Interval may vary 
from one charge interval to another to approximate the fractional tariff pulse rate over a series of charge intervals. For 
example, if a phase consisting of 10 charge intervals has a PC-CI of 2.333 pulses per second (pps), then a pattern of 
applying 3 pps and 2 pps across ihe 1 0 intervals can yield a very accurate approximalion of 2.333 pps. 

35 [0075] As Implied in the previous example, the integer values used as pulse counts in successive charge intervals 
are simply the truncated and rounded values of the PC-CI value. These are referred to respectively as PC-Clmin and 
PC-Clmax. Considering once again the example from above with a phase of 10 charge intervals and a PC-CI of 2.333 
pps. PC-Clmtn^2 and PC-Clmax:^3 can be applied across the 10 charge inten^als as follows: 

40 CM: 3 pps (PC-Clmax) 

CI2; 2 pps (PC-Clmin) 

CI3: 2 pps 

CI4: 3 pps 

CIS: 2 pps 
45 CI6: 2 pps 

CI7: 3 pps 

CIS: 2 pps 

CI9: 2 pps 

CI10:2 pps 

50 

This results in 23 applied pulses across the phase which is a very accurate representation of 2.333 pps times 10 charge 
intervals. This pattern of applying pulses can be represented by a pulse map as follows: 
{3223223222}. 

Since the number of charge intervals could in theory be much greater than 10, a simplified shorthand expression is 
55 desired for representing the pulse map. This expression is of the fomfi: 
{PC-Clmax, PC-Clmaxrep} {PC-ClmIn, PC-Clminrep), 
where PC-Clmax and PC-Clmin are as described above and PC-Clmaxrep and PC-Clminrep represent the number of 
occurrences of PC-Clmax and PC-Clmin respectively that appear In the pulse map. The pulse map illustrated above 
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is represented in this format as: 
{3 3) {2 7}. 

[0076] While this formal concisely describes the number of instances of PC-Clmax and PC-Clmin to be applied 
across the phase, it does not describe the interleaving pattern required. Consequently, a number of viable pattern 

5 permutations exist. Three general patterns are discussed briefly. 

[0077] The first pattern, max loading, places the PC-Clmax values at the front o\ the pattern. This paUem eliminates 
the possibility of under-pulsing on calls which end during the middle of the phase. Conversely however, il may resull 
in over-pulsing, particularly in cases where the fraction is less than or equal to 0.5. Due to this tendency to overpulse 
as opposed to underpulse, this model works more to the benefit of the service provider than the subscriber. Using the 

10 max loading pattern, the previous example is expressed as follows: 
{3, 3, 3. 2. 2. 2. 2, 2, 2. 2), 

The second pattern, min loading, places the PC-Clmin values at the front of the pattern. As the max loading pattern 
tends to overpulse, the min loading pattern tends to underpulse. thereby benefiting the subscriber at the expense of 
the service provider. Using the min loading pattern, the previous example is expressed as follows: 

« {2,2,2,2,2,2.2.3,3.3}. 

A third pattern, weighted interleaving, interleaves the PC-Clmax and PC-ClmIn values In such a way that the most 
accurate pulse count is achieved regardless as to what point in the phase the call ends. The algorithm for creating the 
most optimal pulse map pattern is a function of the number of elements in the pulse map and the fractional part of the 
PC-CI value. Applying such an algorithm to the previous example results in the following weighted interleaving pulse 

20 map: 

{3223223222}. 

[0078] Additional examples applying the weighted interieaving pattern and algorithm are as follows: 

• PC-CI=2.666 pps over 10 charge intervals yields a pulse map expression of {3, 7) (2, 3}, Applying weighted inter- 
ns leaving the expression expands into the following pulse map: {3, 3. 2. 3, 3, 2, 3. 3, 2, 3}; 

• PC-CI=8.333 pps over 1 0 charge intervals yields a pulse map expression of {9, 3} {8, 7) with weighted interleaving 
expansion as {9, 8. B. 9, 6. 8, 9. 8, 8, 8]; 

• PC-CI=8.333 pps over 100 charge inten^als yields a pulse map expression of {9, 33} {8. 67} with weighted inter- 
leaving expansion as {9, 8, 8, 9, 8^ 8, 9. 8, 8, 9, 8, 8, 9. 8, 8, ...} 

30 • PC-Cl==23.333 pps over 7 charge intervals yields a pulse map expression of {24. 2} {23, 5} with weighted interleaving 
expansion as {23, 23, 24, 23, 23, 24, 23}. 

[0079] It is possible to specify which of the three described pulse map patterns should be followed tor any given 

application as follows: 
35 (PC-Clmax, PC-Clmaxrep} {PC-Clmin, PC-Cfminrep) {Pulse Map Pattern). 

For example: 

{3 3) {2 7) {weighted interleaving}. 

In practice, media gateways may implement the weighted interleaving pattern, or other pattern, algorithm and thereby 

remove the need to specify the pattern as part of the media control protocol signaling describing the call tariff model. 
40 Those skilled in the art will recognize various techniques for providing different PC-CI over a given period to approximate 

a fractional pulse count. 

[0080] In many instances, the charge interval does not evenly divide into the phase duration of a phase, as illustrated 
in Figure 4. In essence, at the end of the phase there is a partial charge interval remaining in the phase. Depending 
on the desires of the service provider, there are two primary approaches to providing pulses during the partial charge 

45 inten/al. The first is to try to maintain the TPR as best as possible during the partial charge inten/al. The second is to 
provide pulses at the beginning of the partial charge inten^al as if the charge interval had a nomnal duration . This second 
approach tends to err on the side of over-pulsing. With the first method, the part of the phase for which the series of 
complete charge Intervals may occur is defined as a first pulse window (Pulse Window 1), and the partial charge interval 
is defined as a second pulse window {Pulse Window 2), as illustrated In Figure 5. For Pulse Window 1 , the PC-CI is 

50 provided in a nomnal fashion. For example, if a fractional PC-CI were necessary, the pulse counts for the respective 
charge intervals would be calculated as described above for Pulse Window 1. For Pulse Window 2, the total number 
of pulses that should be provided during the phase, which includes Pulse Window 1 and Pulse Window 2, is determined. 
From this value, the number of pulses provided in Pulse Window 1 is subtracted lo determine the number of pulses to 
provide In Pulse Window 2. If the pulse count for Pulse Window 2 is a fraction, a decision is made as to whether to 

55 round up or down to the nearest integer and then provide that number of pulses In Pulse Window 2. This method 
provides the most accurate pulsing throughout a given phase. 

[0081] With reference to Figure 6, assume that Pulse Window 1 includes seven charge inten/als, wherein a fractional 
pulse count of 2.333 was implemented using a charge interval expression of {3. 2} {2. 5} with a pulse map of {3, 2, 2. 
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3, 2, 2, 2). Assuming that the TPR for the phase would require 16.8 pulses, Pulse Window 2 should theoretically provide 
0.8 pulses, since Pulse Window 1 provided the first 16 pulses. Rounding 0.8 pulses up to one pulse, one pulse may 
be provided In Pulse Window 2. In this example, the entire phase is over-pulsed by 0.2 pulses, which provides a very 
accurate metering process. 

5 [0082] In the second method, pulse windows are not used, and the partial charge interval is simply assigned a pulse 
count corresponding lo one of Ihe previous charge intervals. In one embodiment, the pulse map for a given number 
of charge intervals will simply repeal throughout a phase. As such, the partial charge interval will simply include either 
the next pulse count in the pulse map. or if the pulse map ends just prior to the partial charge interval, the partial charge 
interval will be assigned the pulse count associated with the first charge interval in the pulse map. With reference to 

/o Figure 7, if the pulse map is seven charge inten^als long, and the first charge interval had a pulse count of three, the 
partial charge interval will have a pulse count of three. 

[0083] As described above, the call tariff model is provided in a single message from the media gateway controller 
26 to the media gateway 22 using an appropriate media control protocol, such as H.248 or the Session Initiation 
Protocol, among others. The information in the message will define sufficient parameters for controlling all phases of 

f5 the caH, and optionally, any setup or add-on charges. The media gateway 22 may be provisioned to make certain 
decisions to assist in the metering process.. For example, the media gateway 22 may detemnine the pulse map based 
on the charge interval expression, and as such, the media gateway controller 26 will not need to provide information 
on how to arrange the various pulses throughout the charge intervals, but will only need to provide information neces- 
sary to define the number of charge intervals having a first pulse count and the number of charge intervals having a 

20 second pulse count for any and all phases. Given the significant overhead associated with signaling between the media 
gateway controller 26 and the media gateway 22, one embodiment of the present invention attempts to minimize the 
amount of infomnation necessary to define various parameters in the call tariff model as follows: 

PCx=PC-Clmax 
25 PCn=sPC-Clmin 

REPx=PC-ClmaxRep 

REPn=PC-ClminRep 

PD=Phase Duration 

CI=Charge Interval 
30 PRkPulse Rate Interval 

MPB=Metering Pulse Burst 

Based on these abbreviated parameter definitions, a phase of a call tariff model may be defined as PC-CI=3.6 pulses, 
CkSO seconds, Phase Duralion=1 hr PRI max=5 pulses per second. Based on these parameters, the message pro- 

35 vided to the media gateway 22 may be provided using the following syntax: 
(PRI=5. PCX=4, REPx=6, PCn=3. REPn=4. Cl=:30 PD=i hour). 
[0084] From this information, the media gateway 22 can construct a pulse map and apply pulses as defined. Again, 
the media gateway 22 can derive the pulse map or pattern in which the various pulse counts are provided in the charge 
intervals. Notably, not all cases will include fractional pulse counts. As such, many cases will include a PC-CI having 

40 an integer value. In this case, PCn and REPn will be set to zero, for example, PC-CI=3 pulses, Cl=30 seconds, Phase 
Durational hour, PRI max - 5 pulses, which can be sent to the media gateway 22 using the following syntax: 

(PR1=5, PCx=3, REPx=10, PCn=0, REPn=0, Ck30, PD=1 hour). 
[0085] Assuming the last two examples are parameters for consecutive phases in a call tariff model, the message 
sent to the media gateway 22 may define the call tariff model using the following syntax: 

45 {SlgnalList{PRI=5, PCx=4. REPx=6, PCn=3. REPn=4. Cl=30. PD=1 hr) {PRI=5, PCx=3, REPx=10. PCn=0, 

REPn=0, REPn=0, Cl=30, PD=1 hr}}. 

[0086] To minimize the size of the message sent to the media gateway 22, the above information may be reduced, 
using a sublist construction, as follows: 

{SignalLlst{PRI=[5, 5], PCx=[4, 3], REPx=[6. 10], PCn=[3, 0], REPn=(4. 0], Cl=[30, 30], PD=[1 hr. 1 hr]}}. 

50 As reduced, each parameter is simply assigned consecutive values for consecutive phases. The reduction process is 
infinitely extensible for as many phases as are necessary to define the call tariff model. It is further noted that this 
sublist constructor Is generally applicable to other signal lists which may be utilized within a media control protocol. 
[0087] With reference to Figure 8, a block representation of a media gateway controller 26 Is illustrated. The media 
gateway controller 26 may Include a control system 32 having memory 34 with sufffcient software 36 to provide a call 

55 tariff model in a single message as described above. The control system 32 will include a packet interface 38 for 
facilitating communications with the media gateways 22 and 24, and perhaps with the signaling gateway 30. 
[0088] With reference to Figure 9. a media gateway 22 is illustrated as including a control system 40 having memory 
42 with sufficient software 44 to provide the metering process described above. The control system 40 wai be associated 
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with a packet interface 46 for facilitating communications over the pacl<et network 12, as well as a telephony interface 
48, which will be coupled directly or indirectly to a metering device 1 8, a telephony endpoint 1 6, or a combination thereof. 
[0089] A metering device 18 according to one embodiment of the present invention is illustrated in Figure 10. The 
metering device 18 may include a control system 50 having memory 52 with sufficient software 54 to facilitate the 

5 metering process. The metering process may Include receiving pulses from the media gateway 22, and processing 
these pulses as necessary lo control accounting or to deliver information to the user, directly or via the telephony 
endpoinl 16(A). The control system 60 is associated with one or more communication interfaces 56 to facilitate com- 
munications with the media gateway 22, the telephony endpoint 16(A), or a combination thereof. The software 54 may 
operate to provide functionality similar to that provided by the metering function 20, whrch is resident in the telephony 

10 endpoint 16(B). 

[0090] With reference to Figure 11, a telephony endpoint 16(B) is illustrated according to one embodiment of the 
present invention. The telephony endpoint 16(B) will Include a control system 58 having memory 60 with sufficient 
software 62 to operate as described above. Preferably, the software 62 will provide the metering function 20 to support 
the metering process and control accounting or information delivery to the user. The control system 58 will be associated 
15 with a line interface 64. which will connect to the media gateway 22. If the metering function 20 is not provided in the 
telephony terminal 16(B). the control system 58 may be associated with a metering device Interface 66, which may 
communicate with a metering device 18. In either embodiment, the control system 58 may also cooperate with a mi- 
crophone 68, speaker 70, keypad 72, and display 74 to provide a user interface. 

[0091] In summary one embodiment of the present invention facilitates efficient metering In a packet network envi- 
20 ronment by providing a single metering message, which contains sufficient information to provide the complete call 
tariff nwdel for a particular call. The media gateway receiving the message can analyze the information provided in 
the message to detemnine how to provide metering pulses for all phases of the call, as well as any onetime charges, 
such as setup and add-on charges. Another embodiment of the Invention provides a way for handling fractional pulse 
counts in an efficient manner. Yet another embodiment facilitates the handling of situations where charge Intervals do 
25 not divide evenly into the phase duration of the phase associated with the call. In still another embodiment, the amount 
of inf omiation necessary to deliver the parameters of the call tariff model is minimized to reduce the overhead necessary 
for facilitating the metering process. 

[0092] Those skilled in the art will recognize improvements and modifications to the preferred embodiments of the 
present invention. For example, the media gateway controller 26 and media gateway 22 may represent various types 
30 of call control entities, such as call agents and servers, terminal adaptors, and the like, taking the forni of server and 
client or master and slave. The invention is applicable with technologies Incorporating H.24B, Megaco, Session Initiation 
Protocol, and other analogous protocols. All such improvements and modifications are considered within the scope of 
the concepts disclosed herein and the claims that follow 

35 

Claims 

1. A method for providing metering from a gateway (22; 24) In a packet network (12) comprising: 

a) receiving a message comprising a complete call tariff model for controlling ail metering in association with 
a call; and 

b) providing pulses to a metering entity during the call according to the call tariff model. 

2. The method of claim 1 wherein the call tariff model defines a plurality of phases for the call, such that each phase 
'^s is associated with a different tariff rate. 

3. The method of claim 2 wherein each phase is associated with tariff parameters and a phase duration. 

4. The method of any of the preceding claims wherein the call tariff model defines a number of one-time charge 
so pulses to provide during the call for a one-time charge. 

5. The method of claim 1 wherein the call tariff model defines a fractional pulse rate to implement over a given period, 
which is divided Into n sub-periods, by providing a maximum pulse value, minimum pulse value, maximum pulse 
repetition value, and minimum pulse repetition value, such that the maximum pulse value and the minimum pulse 

S5 value sum to n; the maximum pulse value represents a number of pulses to provide in the maximum pulse repetition 
value of n sub-periods; and the minimum pufse value represents a number of pulses to provide in the minimum 
pulse repetition value of n sub-periods. 
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The method of claim 5 further comprising generating a pulse map corresponding to the fractional pulse rate to 
assign either the maximum pulse value or the minimum pulse value of pulses to each of the n sub-periods based 
on the minimum pulse repetition value and the maximum pulse repetition value. 

The method of claims 5 or 5 wherein the sub-period Is a charge Interval. 

The melhod of any of claims 1 -4 wherein the call lariff model defines charge intervals and a phase thai Is not 
evenly divisible by the charge inteivals, such that the phase ends with a partial charge inteival, the melhod further 
comprising providing a nunUser of pulses during the partial charge interval equal to a number of pulses provided 
during e charge interval. 

The melhod of any of claims 1-4 wherein the call tariff model defines charge intervals and a phase that is not 
evenly divisible by the charge intervals, such that the phase ends with a partial charge inten/al, the method further 
comprising providing a number of pulses during the partial charge interval to approximate a tariff pulse rate for the 
phase. 

The method of any of claims 2, 3, 8 and 9 wherein parameter values for a given parameter for each phase of the 
call tariff model are provided with a single parameter identity in the message. 

The method of any of the preceding claims wherein the message is received from a media gateway controller (26) 
over the packet network (12) and the pulses are provided over a telephony circuit to either a telephony endpoint 
(1 6(B)) having a metering function (20) or to a metering device (1 8) associated with the telephony endpoint (1 6(A)). 

A system for providing metering from a gateway (22; 24) in a packet network (12) comprising: 

a) a packet interface (46) to facilitate communication over a packet network; 

b) a lelephony line interface (48) to facilitate communications over a telephony line to either a telephony end- 
point (1 6(B)) having a metering function (20) or a metering device (1 B) associated with the telephony endpoint 
(16(A)); and 

30 c) a control system (40) associated with the packet interface and the telephony line interface and adapted to: 

i) receive a message over the packet networi< comprising a complete call tariff model for controlling all 
metering in association with a call; and 

ii) provide pulses via the lelephony line interface during the call according to the call tariff model. 

35 

13. A method for providing metering from a gateway (22; 24) in a packet networi< (12) comprising: 

a) generating a message comprising a complete call tariff model for controlling ell ottering in association with 

a call; and 

40 b) sending the message over a packet network to a media gateway supporting the call. 

14. A system for providing metering from a gateway (22; 24) in a packet network (12) comprising: 

a) a packet interface (38) to facilitate communication with a media gateway over a packet network; and 
45 b) a control system (32) associated with the packet interface and adapted to: 

i) generate a message comprising a complete call tariff model for controlling ail metering in association 
with a call; and 

ii) send the message over the packet network to the media gateway supporting the call. 

50 
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